// 1854. 人口最多的年份
// 给你一个二维整数数组 logs， 其中每个 logs[i] = [birthi, deathi] 表示第 i 个人的出生和死亡年份。

// 年份 x 的 人口 定义为这一年期间活着的人的数目。
//  第 i 个人被计入年份 x 的人口需要满足： x 在闭区间[birthi, deathi - 1] 内。 注意， 人不应当计入他们死亡当年的人口中。

// 返回 人口最多 且 最早 的年份。

/**
 * @param {number[][]} logs
 * @return {number}
 */
var maximumPopulation = function (logs) {
  let offset = 1950
  let list = new Array(101).fill(0)
  let n = logs.length
  for (let i = 0; i < n; i++) {
    list[logs[i][0] - offset]++
    list[logs[i][1] - offset]--
  }
  let max = 0
  let cur = 0
  let res = 0
  for (let i = 0; i < 101; i++) {
    cur += list[i]
    if (cur > max) {
      max = cur
      res = i
    }
  }
  return res + offset
};
var logs = [
  [1993, 1999],
  [2000, 2010]
]
console.log(maximumPopulation(logs))

var logs = [
  [1950, 1961],
  [1960, 1971],
  [1970, 1981]
]
console.log(maximumPopulation(logs))
